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Abstract. In this note wc introduce a sufficient condition for the Orlik- 
Solomon algebra associated to a matroid Ai to be i-adic and we prove that this 
condition is necessary when M is binary (in particular graphic). Moreover, 
this result cannot be extended to the class of all matroids. 



1. Introduction 

Throughout this note M denotes a simple matroid of rank r on the ground set 
[n]. We refer to as a standard source for matroids. An (essential) arrangement 
of hyperplanes in K"^ is a finite collection = {-f^i, ■ ■ • , ^n} of codimension 1 sub- 
spaces of such that H// g^k ~ ^' There is a matroid A^(^k), on the ground 
set [n] := {1. . . . ,n}, canonically determined by A^: i.e., a subset X C [n] is in- 
dependent if and only if the codimension of HiGX equal to the cardinality of 
X. The manifolds dJl(Ac) = \ U// g^ ^'^^ important in the Aomoto-Gelfand 
theory of ^c-hypergeometric functions, see for a recent introduction from the 
point of view of arrangement theory. We refer to the survey for a recent discus- 
sion on the role of matroid theory in the study of hyperplane arrangements. Fix a 
set E := {ei , . . . , e„} and consider the Grassmann algebra £ :— /\(^ ©"=1 ^^i) ■ We 
set £i :— /\^ (©eGB^^)' ^ convention So = K even in the case where 

E = 0.) For every Hnearly ordered subset X = {ii, . . . ,im) C [n], ii < ■ ■ ■ < im, 
let ex be the monomial ex '■— e^j^ A e^^ A • • • A e^^. By definition set eg = 1 G K. 
For X a subset of 2l"l, let 3(X) := (9(ex) X & be the two-side graded ideal 
of the Grassmann algebra £ generated by the "differentials" , 

d{e^) = d{ei, A • •• Aej,„) = ^(-1)^6^, A ■■■ Aei^_, A e,^.+, • •• Ae^^. 

The graded Orlik-Solomon K-algebra OS{Ai) is the quotient where £ de- 

notes the set of circuits of A4. The de Rham cohomology algebra H* (dJl{Ac)',C) 
is shown to be isomorphic to the Orlik-Solomon C-algebra of the matroid A4{Ac), 
see Since then the combinatorial structure of the manifold Tl{Ac) have been 
intensively studied (i.e., the properties depending of the matroid M{Ac))- Qua- 
dratic OS (Orlik-Solomon) algebras (i.e., such that 3(£) — ^(Cs) where €i, £ £ [n], 
denotes the set of circuits with at most £ elements of A4) appear in the study of 
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complex arrangements, in the rational homotopy theory of the manifold 9Jl and the 
Koszul property of OS(A^), see [SE]- It is an old open problem to find a condition 
on the matroid A4 equivalent to OS(A^) being quadratic, or in general £-adic (i.e., 
such that ^(C) = $J((£:£+i)) . Some necessary conditions are known but none of these 
conditions implies the quadratic property. For more details, we refer the reader to 
the recent survey on OS algebras 0, which also provides a large bibliography. 

We say that a circuit C of a matroid has a chord ia S C, if there are two circuits 
Ci and C2 such that Ci O C2 = ia and C = C1AC2. We say that a matroid is 
£-chordal, ^ > 4, if every circuit with at least £ elements has a chord. M is said 
chordal if it is 4-chordal. We prove that if all the circuits of with at least £ + 2 
elements have a chord, then the algebra OS(A^) is ^-adic. The 2-adic case with 
rk(Al) = 3 is known and correspond to the "parallel 3-arrangements" , see T for 
details. A matroid Ad is said to be binary if it is realizable over Z2, or equivalently 
if the symmetric difference of two different circuits of M. contains a circuit. Graphic 
(and cographic) matroids are important examples of binary matroids. We prove 
also that in the case of binary matroids the reverse is also true. The proofs use 
only simple algebraic arguments and basic matroid theory. 



2. £-ADIC OS ALGEBRAS 

Let G — {V; S) be a connected simple graph and suppose the vertices [resp. 
edges] of G labelled with the integers 1, . . . , rf, [resp. 1, . . . , n,] i.e., V = [d] and 
S — [n] . Consider the hyperplane arrangement in K'' given by 

Ak ■= {Ker(a;i - x^) : {i,j} G S}. 

We say that Ak is the graphic arrangement determined by G. It is clear that the 
matroid A^(^k) on the ground set [n] is the cycle matroid of the graph G. We recall 
some of our notations. Let X be a subset of 2["1. Let = (d{ex) : X e X) 

be the two-side ideal of the Grassmann K-algebra £ generated by the elements 
{d{ex) ■ X £ X}. We recall that the differential of degree —1, d : £ £, can be 
defined by the equalities 

(2.1) d{ei) = 1 for every ei,i = l,...,n 
and the Leibniz rule 

(2.2) d{a Ab) = d{a) A b + (-l)'^'=s(°)a A d{b) 

for every pair of homogeneous elements a,b £ £. From Equations (|2.1|l and (|2.2() 
we conclude that 

(2.3) d^{e) = for every element e G £. 

We make use of the following technical (but fundamental) lemma. 

Lemma 2.1. Consider two subsets X and X' of [n] of at least two elements and 
an element ia G X. Let X be a subset of 21"! . Then the following properties hold: 

(EUl) d{ex) G 3(X) ^ ex e 3(X). 

102) {ex\r, G 3(X), Vz, G X \ ta) =^ ex\^^ G 3(X). 

mis) If XnX' = ia, then ex AX' G 3?({X, X'}). 
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Proof. (EUl) Note that 

d{ex) e =^ A 9(ejf ) = ±ex & 3(X). 

Conversely suppose that 

ex — Hi A 9(eyJ, where Ui G £, and G X. 

i 

From Equations H2.1|l . I|2.2|l and (|2.3|l wc conclude that 

(12.11 2) Choose an element ig ^ X \ By hypothesis we know that ex\ii G 9(X) 
and so ex = ±6^^ Aex\ij G From (|2.1I 1') we know that d[ex) S Ss(X) and so 

(I031 We know that \X U X'| > 3. It is clear that e^ux'Vi, e for all 

ij ^ let. From H2.1I 2') we conclude that exux'\i„ G SdX, X'}). By hypothesis we 
know that X f^ X' = so XAX' = X U X' \ C- □ 

Definition 2.2. A set X C 21"! is said to be A-closed if, for all subsets X, X' C [n], 
we have: 

(ion (X C X' and X e X) =^ X' G X, 

(E212) (X n X' = |X| > 2, |X'| > 2 and X, X' e X) =^ XAX' e X. 
Given a subset 3 G 2["1 we will note c^a(3) the smallest A-closed subset of 2l"l 
containing 3- 

Proposition 2.3. M is l-chordal then £ G c£a(££-i)- 

Proof. As every circuit with £ or more elements has a chord the result is clear by 
induction on the number of elements of the circuits. □ 

As a consequence of Lemma [2. II and Definition 12 . 21 we get: 

Proposition 2.4. For every subset C C €{M), we have '^{1') = 3(c^a(£'))- ^ 

The following Corollary extends Proposition 3.2 in IJ (case ^ = 4 and rk(A^) = 
3). It is a consequence of Propositions 12 . 21 and 12 . 31 

Corollary 2.5. // the matroid M. is i-chordal then the associated OS algebra 
OS{M) is {l-2)-adic. □ 

Proposition 2.6. Let M be a binary matroid. For every circuit C of M with k 
elements, fc > 4, the following statements are equivalent: 

|1) C has a chord, 
\2) d{ec) G 5(£fe-i), 
]3) ec G ^{<Lk-i). 



Proof. ((2Sl2) ((221 3) is a consequence of (lOl)- 

(12. (il l) =^ (|2.()I 3'). Suppose that C has a chord ia and let Ci, C2 be two circuits 
such that Ci nC2 = ia and C1AC2 = C. From the equivalence (jTHl) 1(02') 
we know that eci,ec2 G It follows from I|2.1I 3') that ec\i^ G 3(£fc_i). 
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(|2.6I 3) => 1)2.61 1^. We will prove it by contradiction. Let C be a circuit without a 
chord and suppose that ec £ 3(£fc-i). From the definitions we know that 

ec = '^o.j A(9(ecj), aj e £, Q G Cfc-i- 

3 

For this to be possible, there must exist a circuit Cj^ such that \C\^Cj^ \ = \Cj^ | — 1. 
Set a; = Cji, \ C. As M. is binary we know that C — C/S.Cji, = C \ Cj,, U a; is also a 
circuit. We conclude that C n Cj^ = x and C = C'ACj^ and so a; is a chord of C, 
a contradiction. □ 

Corollary 2.7. Let M he a binary matroid and £ > 4:, a natural number. Then 
the following statements are equivalent: 

2. 711) The matroid A4 is £-chordal. 



The algebra OS{M) is {£ ~ 2)-adic. 



In particular A4 is chordal iff the algebra OS(A^) is quadratic. 



Proof. ^n\l) =^ ((02) is a special case of Corollary IT5l 

(I22|2) =^ (|22|1) From the definitions we know that for all k, k > £, ^(Cfe-i) = 
= We conclude from the Proposition 12.61 that every circuit with 

k, k > £, elements has a chord, i.e., 7W is ^-chordal. □ 

Corollary 12.51 gives a condition which makes a matroid quadratic and we have 
shown in Corollary 12.71 that this condition is also necessary in the case of binary 
matroids. It is known that this condition is not necessary in general, see j3. Close 
related with our results we propose a weaker sufficient condition for quadraticity. 

Definition 2.8. A set X C 2["1 is said to be A'-closed if, for all subsets X, X' C [n] 
and ia G [n] we have: 

(Si) {X C X' and X eX) =4> X' e X, 

(S'a) iX\ieeX, yieeX\io,) X\ia,eX. 

Given a subset 3 Q 2["1 we will note c£a'(3) the smallest A'-closed subset of 2^"' 
containing 3- 

Proposition 2.9. For every subset €! C we have c£a(£') C c£a>{'^') and 

3(g:') = 3(c^A'(£'))- I'n particular if € C c^a'C^s) then the algebra OS{M) is 
quadratic. 

Proof Remark that Conditions ijOl) and ^^3) imply Condition ^^2). So the 
result is a consequence of Lemma 12.11 and Definition 12.81 □ 

The following example is a case where £ ^ c£a(C3) but £ C c^aK^s)- So OS(A^) 
is quadratic from Proposition 12.91 We know no example where £ ^ c£a'{'^3) and 
OS(A^) is quadratic. 

Example 2.10. Consider the rank 3 (simple) matroid A4 of Figure 1 on 7 elements 
whose circuits of 3 elements are 123, 145, 167, 246 and 357. It is easy to see that 
£ C c£a'(^3) 0S(A4) is quadratic) but £ ^ c^a(£3) (i-e., the matroid is not 
chordal). For example we can check that the circuit 2356 is not in c^a(£3) but is 
in c£a'(£3). 
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